Resource allocation problems in decentralized energy management

Changes in our electricity supply chain are causing a paradigm shift from centralized control towards decentralized energy management. Within the framework of decentralized energy management, devices that offer flexibility in their load profile play an important role. These devices schedule their flexible load profile based on steering signals received from centralized controllers. The problem of finding optimal device schedules based on the received steering signals falls into the framework of resource allocation problems. We study an extension of the traditional problems studied within resource allocation and prove that a divide-and-conquer strategy gives an optimal solution for the considered extension. This leads to an efficient recursive algorithm, with quadratic complexity in the practically relevant case of quadratic objective functions. Furthermore, we study discrete variants of two problems common in decentralized energy management. We show that these problems are NP-hard and formulate natural relaxations of both considered discrete problems that we solve efficiently. Finally, we show that the solutions to the natural relaxations closely resemble solutions to the original, hard problems. This research is conducted within the EASI project (12700) supported by STW and Alliander and the EU FP7 project e-balance (609132). B Thijs van der Klauw [email protected] Marco E. T. Gerards [email protected] Johann L. Hurink [email protected] 1 Department of Electrical Engineering, Mathematics and Computer Science, University of Twente, Drienerlolaan 5, 7522NB Enschede, The Netherlands